В 1905 году в Матвеевке было закончено строительство новой большой каменной церкви вместо обветшалой деревянной однопрестольной церкви, простоявшей 113 лет. Открытие новой церкви стало значительным событием для селян в наступившем 20 столетии. Всеобщее ликование захватило всех без исключения, ибо в село еще не был занесен революционный вирус противостояния и разобщенности, а селяне были объединены одной прекрасной духовной целью, одной радостью, одним желанием, и каждый селянин гордился своим величественным храмом. Красная пятикупольная церковь привлекала взгляд четкостью форм, чистотой отделки. Церковь теплая, трехпрестольная, в главном - во имя Рождества Христова, в правом приделе - во имя иконы Казанской Божьей Матери, в левом приделе - во имя Святого Николая Чудотворца. К приходу этой церкви относились деревни Шмелевка, Грибовка, Пяти Озерки. Священником в новой церкви был Андрей Семенович Разумовский. Церковь была построена на средства прихожан, в селе имелась книга - ведомость, где были отмечены люди, которые вносили средства на строительство храма с указанием вносимых сумм. Со слов Николая Жарухина, в книге были отмечены не только свои прихожане, но и со стороны. Так крупные суммы внесли купцы Блинов с Болымер и Щетинин из Казани.